Seismic Reliability Assessment of Lifeline Networks Using Clustering-based Multi-scale Approach

Seismic reliability assessment of lifeline networks gives rise to various technical challenges, which are mostly caused by a large number of network components, complex network topology, and statistical dependence between component failures. For effective risk assessment and probabilistic inference based on post-hazard observations, various non-simulation-based algorithms have been developed, including the selective recursive decomposition algorithm (RDA). To facilitate the application of such an algorithm to large networks, a new multi-scale approach is developed in this paper. Using spectral clustering algorithms, a network is first divided into an adequate number of clusters such that the number of inter-cluster links is minimized while the number of the nodes in each cluster remains reasonably large. The connectivity around the identified clusters is represented by super-links. The reduced size of the simplified network enables the selective RDA algorithm to perform the network risk assessment efficiently. When the simplified network is still large even after a clustering, additional levels of clustering can be introduced to have a hierarchical modeling structure. The efficiency and effectiveness of the proposed multi-scale approach are demonstrated successfully by numerical examples of a hypothetical network, a gas transmission pipeline network, and a water transmission network.